Abstract: Adleman proved that deoxyribonucleic acid (DNA) strands could be used towards calculating solutions to an instance of the Hamiltonian path problem (HPP). Lipton the next NP problem with this technique. In this paper, we use this model for developing a new DNA algorithm to solve minimum cut cover problem (MCCP). In spite of the NP-hardness of minimum Cut Cover problem (MCCP) our DNA procedures is done in a polynomial time.

Keywords: DNA computing, minimum Cut Cover problem.